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(57) Abstract 

According to an 
exemplary embodiment 
an architecture for a 
new integrated TDMA 
system capable of carrying 
circuit data (e^., voice, 
video, ISDN), packet 
data (e.g., X.25, Frame 
Relay, Internet, LAN), and 
ATM cells is disclosed. 
The architecture may 
be used for satellite and 
wireless TDMA networks, 
for example. For titis 
transmission formats for 
bursts (101). channels 
(130. 140). TDMA frames 
(10) axe defined and 
an ad^itation layer for 
the three traffic types is 
described. In addition, the 
network has to carry its 
own management traffic 
and provide timing and 
control infonnation to all 
terminals. For this the 
invention defines special 
bursts and along with tfaeu* 
associated properties and 

formats. Each burst contains a data section which is divided into a number of channels. Each of the channels is adapted to carry protocol 
data units (141, 142, 143) which enable th& system to efficiently allocate data according to its individual format or protocol thereby 
enabling maximum use of available bandwidth under prevailing communication conditions. 
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METHOD FOR TRANSMISSION OF CIRCUITS, PACKETS, AND CELLS IN A 
SATELLITEAVIRELESS TDMA SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application is based on and claims priority from U.S. Provisional Patent 
Application Serial Nos, 60/062,496, 60/064,673, and 60/062,497 which are incorporated herein 
by reference in their entirety for all purposes. 

BACKGROUND: 

The present invention relates generally to satellite communication systems 
and in particular to a nev^ architecture for a Time Division Multiple Access (TDMA) system 
for carrying circuit data, packet data, and Asynchronous Transfer Mode (ATM) cells in a 
common framework. 

Satellite TDMA systems have greatly evolved over the years. Earlier satellite 
TDMA systems were primarily designed to carry voice/speech signals. As the size and 
number of data applications grew, satellite TDMA systems were then used to interconnect 
corporate Local Area Networks (LANs). Now with the advent of the INTERNET, satellite 
TDMA systems are being used to interconnect gateways between networics spanning the entire 
globe. Along wifli the evolution of satellite systems, the transmission characteristics of 
terrestrial, wireless, and satellite environments have also changed due to advances in optic 
fiba:, new coding and signal processing techniques, in addition to fester and cheaper hardware. 
TTiese combined changes have in turn lead to a change in nature of networking protocols. For 
example, for data communications, protocols have evolved from the X.25, to Frame Relay, to 
ATM protocols. 

As a result of the change in the nature of traffic carried by satellite TDMA 
systems, the satellite TDMA systems must now be cspable of meeting the specific individual 
requirements of the types of traffic bemg carried by the satellite systems. This is particularly 
tme with the ATM communication protocol in which dififermt classes of service (e.g., 
Constant Bit Rate (CBR), Real Time Variable Bit Rate (RTVBR), Non Real Tune Variable Bit 
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Rate (NRT-VBR), Unspecified Bit Rate (UBR), Available Bit Rate (ABR) all require a 
dififerent quality of service commitment fiom any network carrying these different types of 
ATM data. For example, it may be desirable to deliver a voice data packet even if the packet 
contains a few bit errors because the overall message content is not severely degraded and is 
still capable of being understood On the other hand, if there are any emors in the header of a 
data packet, the data packet cannot be correctly delivered. 

Furthermore, data traflSc is inherently bursty in nature. In other words, the time 
between transmissions, the length of a transmission, and the amount of data in the 
transmission, can vary greatly. As a result, newer communication systems require the 
capability of providing bandwidth-on-demand. Therefore, TDMA systems should now be 
more flexible and be able to adapt to the dififerent traffic characteristics of various 
communication protocols. 

Directly contrasting modem communications' need for bandwidth on demand is 
the fact that satellite systems are bandwidth limited. Due to the bandwidth constraints of 
sateUite communications, it is important to limit the use of coding to only those times when it 
is needed. For example, additional coding is justified when a communication link experiences 
fading or when the particular service type requires it. Conventionally, most satellite systems 
are designed to provide the performance required under worst case conditions. As a result, 
conventional satelUte systems waste bandwidth under normal operating conditions when the 
additional coding is not required 

There are several TDMA systems cumently used in satellite communications 
systems. The most common system is the INTELSAT TDMA system. In addition, several 
other systems have based their design on the INTELSAT system. The INTELSAT system was 
designed primarily to carry voice traffic communications. Some VS AT systems cany Internet 
data traffic. However, currently there are no systems which can cany ATM, packet data, and 
voice traffic in an mtegrated feshion. This in turn results in wasted bandwidfli 6om these 
systems and inefficient use of satellite resources. 



SUMMARY 

It is therefore an object of the invention to provide an improved 
satellite/wireless communications system cj^able of efficient use of available bandwidth 
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under varying conditions. 

It is another object of the invention to provide the different classes of data with 
different quality of service commitments for use in an integrated TDMA system for wireless 
satellite communications. 

According to an exemplary embodiment of the present invention the 
foregoing and other objects are accomplished through implementation of an architecture for a 
new integrated TDMA system capable of carrying circuit data (e.g., voice, video, ISDN), 
packet data (e.g., X.25, Frame Relay, Internet, LAN), and ATM cells. The concepts described 
here are applicable to satellite, wireless TDMA networks. 

For this transmission formats for bursts, channels, TDMA frames are defined 
and an adaptation layer for the three traffic types is described. In addition, the network has to 
cany its own management traffic and provide timing and control information to all terminals. 
For this the invention defines special bursts and along with their associated properties and 
formats. 

According to the present invention a uniform structure for bursts and 
procedures to carry cells, circuits, and packets is provided. In addition, the same structure is 
also reused for Network Control Traffic. As a result, the system according to the various 
embodiments of the invention offers flexibility in allocating biursts for user traffic and network 
control. At the same time, the separation of user data and network control charmels makes the 
system according to the present invention more robust than current conventional 
conmiunications systems. 

According to the exemplary embodiments provided, control bursts may be 
shared (used for small stations) or dedicated (used for large gateways). In addition, packets 
and cells are allowed to share a common set of bursts. Furthermore, indqjendently selectable 
parameters are provided for each burst (e.g., Coding, Modulation, Length, Simple procedures 
for burst, sub-burst management). According to the present invention, an adaptation layer is 
defined for carrying all three types of traffic (circuits, packets, and cells). A sunple packet 
segmentation and reassembly protocol is also provided. The present invention also supports 
inverse multiplexing, and multi-hop routmg previously unavailable with conventional systems. 

According to the various embodiments of the invention, the combination of 
irmer and outer coding leads to higher performance. Bursts can be provided Point-to-Point, 
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Point-to-Multipoint, Multipoint-to-Point, Multipoint-to-Multipoint. In addition, imicast and 
multicast traffic is supported and multiple terminals are allowed to share a burst when 
necessary. 

The present invention provides for different quality of service commitments for 
the diflferent types of traffic. In addition, the communications system of the present invention 
can adjust to changing weather conditions (e.g., rain fade), and support terminals positioned at 
beam edges. 

The present invention also supports bandwidth-on demand operation, mesh- 
connectivity, multi-carrier operation, transponder hopping (for satellite systems). In addition, 
adaptive coding according to the various embodiments of the mvention leads to better 
utilization of the available bandwidth, a precious resource in satellite systems, under normal 
operating conditions, bandwidth that was wasted in conventional systems. 

BRIEF DESCRIPTION OF THE DRAWINGS : 

The foregoing and other features, objects, and advantages of the invention 
will be better understood by reading the following description in conjunction with the 
drawings, in which: 

FIG. 1 shows an exemplary system configuration in a global beam mode 
according to an embodiment of the invention; 

FIGS. 2 show an exemplary system configuration in a spot beam mode 
according to an embodiment of the invention; 

FIG. 3 shows an exemplary TDMA Frame, Carriers, Bursts, and Channels 
according to an embodiment of the invention; 

FIGS. 4A-D show an exemplary format for circuit data, cells, and packets 
according to the invention; and 

FIG. 5 shows an exemplary packet segmentation according to the invention. 

DETAILED DESCRIPTION : 

The various features of the invention will now be described with respect to 
the figures, in which like parts are identified with the same reference characters. 
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System Configuration and Structure 

According to one exemplary embodiment of the invention, the various 
embodiments are described in conjunction with use of fixed or bandwidth-on-demand TDMA 
systems. According to this exemplary embodiment, a network consists of a Network Control 
Center and associated terminals. A nimiber of the associated terminals act as a source of 
timing for all other terminals. These timing terminals are referred to herein as refercnce 
terminals. For the purposed of the fiirther embodiments discussed bellow, all other terminals 
are referred to as traffic temiinals for simplicity, 

Tunung to the exemplary embodiments shown in Figs, 1 and 2, a TDMA 
network architecture is illustrated. The network consists of a Network Control Center (NCC) 7 
and TDMA terminals. The NCC 7 performs overall management and control of the network 
and does not carry user traffic. Terminals are connected to user telecommunications equipment 
and communicate with one another using wireless transmissions via the satellite. Some of the 
terminals in the network act as a source of timing for all other temiinals. These are called 
reference terminals. All other terminals are called traffic terminals for example, terminals 6, 
10, and 14. 

The Master Reference Terminal (MRT) 9 acts as the primary source of timing 
for the entire network. For redundancy purposes, there may be an alternate master (AMRT) 
(not shown), which assumes the role of the MRT 9 if the MRT 9 fails. For networks which 
work in a spot-beam mode, as shown in FIG. 2, where the MRT 9 does not receive its own 
transmissions, a secondary reference terminal (SRT) 13 may be used. In this case the SRT 13 
acts as a source of timmg for all terminals in the same beam as the MRT 9 and the MRT 9 acts 
as a source of timing for all other terminals. There may also be an altemate secondary 
reference termmal (ASRT) (not shown) which assumes the role of the SRT 13 if the SRT 13 
fails. Tte NCC is connected to the MRT 9 and the AMRT through a LAN interface 15. 

The terminals are grouped into logical groups defined as control groups. 
According to an exemplary embodiment of the invention, a control group is substantially a 
multicast group. The present invention is applicable to satellite systems, such as a bent-pipe 
satellite system, and to wireless TDMA systems. The system further described in detail below 
is mesh connected. However, a skilled artisan will appreciate that the same concepts can be 
applied to other topologies (e.g., a star topology, spoke-and-hub, etc.). A primary role of the 
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Network Control Center is to coordinate the actions of the different terminals. One skilled in 
the art will fiirther appreciate that the concq)ts described herein do not mandate a Network 
Control Center. For example, the various embodiments can be adapted to function in a 
distributed environment as well, as long as, the actions of the different terminals are 
coordinated. 

The TDMA Frame and Burst Structure 

According to an exemplary embodiment of the invaition, time is divided using 
a framing structure. In this embodiment, a frame is defined as a fixed pmod of time, and is 
provided with a means to identify the start and end of that fixed time period. All terminals in 
the system are synchronized to this fi:ame structure. The start of transmit firame is defined as 
the SOTF instant, and the start of receive fi:ame is defined as the SORF instant N consecutive 
fi:ames form a multifimie. C consecutive fi:ames form a control fi:ame. The size of the control 
fi:ame, or C, is selected based on the drift in time caused by satelhte motion. In order to 
prevent drifting in time during communication, that will cause the terminal to lose its 
synchronization, a message is sent to the NCC and back to the terminal in ord^ to make the 
necessary correction in timing. According to a preferred embodimrait of the invention, C is 
picked such that the traffic tenninal has not drifted in time more than 5 microseconds. 
However, one skilled in the art will appreciate that this time will depend on the type of network 
and satelUtes used and therefore may be adjusted accordingly. 

Turning to the exemplary embodimmt shown in Fig, 3, a carrier 1 contains a 
number of TDMA fi:ames 10. The firame 10 contains variable sized bursts (e.g., 101, 102, 103, 
etc-) separated by a guard time to allow for possible uncertainty in burst positions. A burst 101 
consists of a preamble 1 10, followed by a data portion (e.g., data header, channels 1-n), and a 
postamble ISO. 

The preamble 110 in turn comprises a Carrier Bit Timing Recovery (CBTR) 
part and a Unique Word (UW) part. These are used by a tenninal in order to lock to incommg 
bursts by detection of the UW. The data portion consists of sevaal channels (l-n). The 
channels can carry various data. The data portion of the burst is typically coded using some 
•'inner'' coding for error correction. For example, Viterbi @ rate 1/2, 2/3, 3/4, 7/8 etc, may be 
used as for convolutional error detection and correction. A rate 3/4 means for every 3 bits of 
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information transmitted, 1 coding bit is added. In addition, data may be scrambled for energy 
dispersal. 

As pointed out, a burst consists of several channels (e.g., 130, 140, etc.). 
Channels may be formed of various different types, such as Packet-Cell and Circuit, for 
example. Packet-Cell channels can carry both variable length packets and cells. Circuit 
charmels can cany circuit data, for example. Integrated Services Digital Network (ISDN). The 
channels contain information plus "outer*' coding, for example, Reed-Solomon, 0 - N bytes. 
Coding can be assigned on a per burst and a per diannel basis based on the type of traffic being 
carried. It is possible on recq)tion of a chaimel to detect whether all errors detected in the 
charmel can be corrected. If all errors in a packet-cell charmel caimot be corrected, all data in 
that chamiel may be discarded. 

A burst, according to an exenqjlary embodiment of the invention is defined by the 
following set of information: 

Burst Id: Each burst in the system has a unique idaitifier 

Burst Offeet: Position of the burst relative to the start of fi-ame instant 

Burst type: One of RB/ SB/ TB/ AB/ QB (described in detail below) 

Coding: FECrate 

Modulation: BPSK, QPSK etc. 

Ap^ture Type: Normal, Search, AB 

Carrier Id: Which carrier the burst is on 

Transponder Id: Which transponder to use 

Source: Originating Terminal(s) 

Destination: Destination Terminal(s) 

Multifiamemask: Which fiame(s) of a multifiame this burst is transmitted in. 



Number of charmels for each chaimel: 

Chaimel Type: Packet-Cell/Circuit 

Data Size in bytes 
Number of Check Bytes 



Bursts can be classified according to following classes based on their source 
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and destination addresses: 

Point-to-Point: Both the source and destination are single terminals 

Point-to-MuItipoint: The source is a single terminal and the destination is a control 

group 

Multipoint-to-Point: The source is a control group and the destination is a single 

terminal 

Multipoint-to-Multipoint: Both the source and destination are control groups 

The NCC decides which types of bursts to allocate based on monitored system conditions. 

Point-to-Multipoint bursts can cany both unicast and multicast trafiSc. Unicast 
cells/packets transmitted on a Point-to-Multipoint burst are received by all terminals receiving 
the burst and are accepted only if the cell/packet is addressed to a terminal. Multicast packets 
are received and accepted by all tem^nals receiving the burst. The Multipoint-to-Point and 
Multipoint-to-Multipoint bursts are aloha bursts. An aloha burst is a shared burst that any 
terminal sharing the can transmit on that time slot Since multiple terminals can transmit these 
bursts, if two or more terminals transmit a burst in the same frame they may collide and flie 
data will be lost If the data is lost the tominals will retransmit ttie data later by sending the 
data at different times. 

Bursts are classified into five types. The first type of burst is a Refsimce 
Bursts (RB). RBs are transmitted only by reference terminals but are received by all trafiGc 
terminals. RBs act as the source of timing for the whole network. Control information fix)m 
the network control center or reference stations is also sent through use of these bursts. The 
Data Header section of the reference burst contains a frame ID which is used to synchronize 
the system. 

Signaling bursts (SB) carry Network Management traffic 6om traffic terminals 
to the reference terminals and the netwoik control center, for example, configuration messages, 
monitoring and control messages, and acquisition and synchronization messages. SBs may 
also be used for additional capacity from the reference terminals to traffic terminals. In order 
to sxqjport various protocols it may be necessary to set up signaling bursts directly between 
traffic terminals. 

Traffic bursts (TB) are used to carry user traffic and go directly between traffic 
terminals or control groups. Acquisition bursts (AB) are used to acquire a traffic terminal , in 
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Other words, establish the traffic terminars timing relative to that of the rest of the network, 
ABs are transmitted by traffic terminals and received by reference terminals. 

Control bursts (QB) are used to mamtam the timing of a taminal once it has 
been acquired and its timing established, QBs are also transmitted by traffic terminals and 
received by reference terminals. In all bxirsts, other than the inference bursts, the data header 
(120) section is empty. 

A network may contain sevraal carriers, such as earners 1 and 2, shown in FIG. 
3. Each carrier operates at a diflfenent frequency. A burst (e.g., 101, 102, 103) is allocated on a 
carrier. The bursts 101, 102, and 103 on the same carrier do not overlap in time; however, 
bursts on different carriers may however ovarl^ in time. For example, as shown in Fig. 1 
burst 101 on carrier 1 overlaps in time burst 201 on carrier 2. Bursts transmitted (or received) 
by a terminal also may not overlap in time. 

A network burst time plan is provided which includes information about all 
current bursts, channels, and carriers in the system. The burst time plan changes as a result of 
traffic changes in real time through monitoring of system conditions by the NCC. As traffic 
needs change from terminal to terminal vnfh tiie passage of time the NCC can monitor these 
changes and through the various control messages adjust the distribution of the bursts that are 
allocated between the units based on the burst time plan. A subset of the burst time plan is sent 
to the appropriate terminals on an as needed basis. Only those terminals which are affected by 
changes in the burst time plan are sent updated burst plan changes by the NCC using RBs, The 
network control ceater bandwidth manager allocates and assigns bursts to the terminals based 
on the terminal's traffic requirements. 

All termiiuds in the network are synchronized so that the start of transmit frame 
instants coincide at the satelUte. This is accomplished through use of an acquisition and 
synchronization procedure. According to this embodiment, every terminal has a transmit burst 
time plan which defines all the bursts currently being transmitted by the terminal. Similarly, 
each terminal also has a receive burst time plan which includes all the bursts being received by 
the terminal. According to this embodiment bursts may be added or deleted at any time. This 
feature is typical of bandwidth-on-demand systems where bandwidth is increased or decreased 
as required. Furthermore, there is no requirement for the creation of time slots in which the 
bursts must be contained Bursts can be of variable length. 
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The terminals insert data into the appropriate channels based on the packet and 
burst destinations, the type of the channel, etc. Priorities and priority queues may be used to 
select which packets* cells should be inserted in which channels. Control traffic is sent as 
packets on control bursts (AB, QE, SB, RB). As a result, no additional hardware support is 
required to handle control traffic. 

The TDMA Adaptation Layer (TAL) 

The following section describes an exemplary method for transmission for 
cells, packets, and circuits in channels in bursts according to an embodiment of the invention. 

As shown in Fig, 3, a channel contains several Protocol Data Units (PDUs). 
Each PDU 142 has a header 1421 and a data section 1422. Turning to the exraiplary 
embodiments shown in Fig, 2 the PDU formats for circuit data, cells, and packets are 
illustrated As shown in Fig. 2A, for circuit data, the channel contains exactly one PDU 142A 
which contains all information to be transmitted for this circuit in this TDMA charmel. As 
shown in Figs. 2B for cells and packets a channel may contain multiple PDUs. For cells, each 
PDU contains one cell. For packets, a packet is segmented into multiple fixed size PDUs. A 
PDU may contain data or it may be idle. 

As shown in Fig. 4A, according to this embodiment, circuit data PDUs do not 
require a header. Since there is a fixed amount of data to be transmitted in every TDMA 
fi:ame, one can use a fixed association of channels and circuits. In addition, data for a single 
circuit may span multiple channels. 

As shown in Fig. 4B, for packets and cells, the PDU header 1421 contains the 
addresses of the source 14211 and the destination terminals 14212. The headers includes the 
addresses fiom the original soxirce and the final destination in case the packet goes through 
multiple hops. The terminal address consists of two parts. The first part includes the control 
group to which the terminal belongs and the second part includes the nimiber of the terminal 
within the control group. 

The PDU Data section contains a Segmentation and Reassembly (SAR) header. 
The SAR contains a valid bit that indicates whether the PDU is an idle PDU or a PDU that 
carries data. The SAR header is different for cells and packets and is distinguished using the 
SAR ID field as shown if Figs 4C and 4D. According to one prefOTcd embodiment a 0 is used 
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for cells and 1 for packets. The port ID field is used to distinguish between various protocols 
using the SAR function. The SAR-1 PDU format which is used by packets contains a First (F) 
bit which is set in the first PDU for the packet and a last (L) bit which is set in the last PDU for 
the packet. It also contains an unsigned sequence number which is assigned by the source 
terminal. Successive PDUs are assigned consecutive sequence numbers. According to a 
preferred embodiment the sequence number should be large enough so that it does not wrap 
around (in other words go back to zero) at the peak terminal data rate for a long time, for 
example, according to a prefemed embodiment. The receiving terminal uses the sequ^ce 
number to reassemble the packets. 

Fig. 5 shows an exOTiplary division of a user frame into individual SAR 
segments. The SAR segment size is fixed for all SAR IDs. For packets the length is first 
prepended to the data and the resulting packet is then segmented into fixed size PDUs. 

This invention describes a new architecture for a TDMA system for carrying 
circuit data (e.g. voice, video, ISDN), packet data (e.g. X.25, Frame Relay, Internet, LAN), and 
ATM cells in a common frameworL The concepts described here are applicable to satellite, 
wireless TDMA netwo±s. The salient features of this invention are 

According to the present invention a uniform structure for bursts and 
procedures to cany cells, circuits, and packets is provided. In addition, the same structure is 
also reused for Network Control TrafiBc. As a result, the system according to the various 
embodiments of the invention oflFers flexibility ia allocating bursts for user traffic and network 
control. At the same time, the separation of user data and network control channels makes the 
system according to the present invention more robust the current convention conmiunications 
systOTis. 

According to the exenqilary onbodiments provided, control bursts may be 
shared (used for small stations) or dedicated (used for large gateways). In addition, packets 
and cells are allowed to share a conmion set of bursts. Furthermore, independently selectable 
parameters are provided for each burst, sub-burst, for example. Coding, Modulation, Length, 
Simple procedures for burst, sub-burst management. According to the present invention, an 
adaptation layer is defibied for carrying all three types of traffic (circuits, packets, and cells). A 
simple packet segmentation and reassembly protocol is also provided. The present invention 
also supports inverse multiplexing, and multi-hop routing previously unavailable with 
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conventional systems. 

According to the various embodiments of the invention, the combination of 
inner and outer coding leads to higher performance. Bursts can be provided Point-to-Point. 
Point-to-Multipoint, Multipoint-to-Point, Multipoint-to-Multipoint. In addition, untcast and 
multicast traffic is supported and multiple terminals are allowed to share a burst when 
necessary. 

The pi^ent invention provides for different quality of service commitments for 
the different types of traffic. In addition, the communications system of the present invention 
can adjust to changing weather conditions (e.g.. rain fede), and support terminals positioned at 

beam edges. 

nie present invention also supports bandwidth-on demand operation, mesh- 
com^ectivity. multi-carrier oper^on, tiansponder hopping (for sateUite systems). In addition, 
adaptive coding according to the various embodiments of the invention leads to better 
utilization of the available bandwidth, a precious resource in satelUte systems, under normal 
operating conditions, bandwidth that was wasted in conventional systems. 

The present invention has been described by way of example, and 
modifications and variations of the exemplary embodiments will suggest themselves to 
skilled artisans in this field without departing torn the spirit of the invention. Hie preferred 
embodiments are merely illustrative and should not be considered restiictive in any way. 
The scope of the invention is to be measured by the appended claims, rather than the 
preceding description, and all variations and equivalents which fall within the range of the 
claims are intended to be embraced therein. 
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